package sort;
//ogni coppia di elementi adiacenti della lista
//viene comparata e se essi sono nell'ordine sbagliato
//vengono invertiti. L'algoritmo scorre poi tutta la lista
//situazione che indica che la lista è ordinata
public class sort {
    public static void main(String[] args) {
        int[] intArray = new int[] { 2, 6, 3, 8, 4, 9, 1 };
        for (int i : intArray) {
            System.out.println(i);}
        System.out.println();
        bubbleSort(intArray);
        for (int i : intArray) {
            System.out.print(i);}}
    public static void bubbleSort(int[] intArray) {
        int out, in;
        for (out = intArray.length - 1; out > 0; out--) {
            for (in = 0; in < out; in++) {
                if (intArray[in] > intArray[in + 1]) {
                    swap(intArray, in, in + 1);}}}}
    private static void swap(int[] intArray, int one, int two) {
        int temp = intArray[one];
        intArray[one] = intArray[two];
        intArray[two] =temp;}}